Detecting genuine multipartite correlations in terms of the rank of coefficient matrix 
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We propose a method to detect genuine quantum correlation for arbitrary quantum state in terms of the rank 
of coefficient matrices associated with the pure state. We then derive a necessary and sufficient condition for 
a quantum state to possess genuine correlation, namely that all corresponding coefficient matrices have rank 
larger than one. We demonstrate an approach to decompose the genuine quantum correlated state with high 
rank coefficient matrix into the form of product states with no genuine quantum correlation for pure state. 
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INTRODUCTION 

Quantification of multipartite entanglement has remained 
an outstanding but important challenge in quantum informa- 
tion science. Besides applications in quantum information sci- 
ence, multipartite states have served as crucial resources for a 
myriad of quantum information processing tasks ranging from 
quantum cryptography and secret sharing JH |2l to quantum 
simulation 0], measurement-base quantum computation [0] 
and high precision metrology |5|] . 

While bipartite entanglement is well understood, genuine 
multipartite entangled states are less studied. Genuine n- 
partite entanglement needs entanglement of all n constituent 
systems. It should not be separable for any partition of the 
system. Moreover, it turns out that genuine multipartite en- 
tanglement are needed in several quantum information pro- 
cesses. Thus it is important to detect not just multipartite 
entanglement lUCH but also genuine multipartite entangle- 
ment. However, detection of genuine multipartite entangled 
state experimentally however has proved elusive. 

Bennett lfl2ll et al. have recently proposed some reasonable 
postulates for measures of genuine multipartite correlations. 
They gave the following postulates or definitions: 

Definition 1. A state of n particles has genuine n-partite 
correlations if it is not a product state in every bipartite cut. 

Definition 2. A state of n particles has genuine fc-partite 
correlations if there exists a fc-particle subset whose reduced 
state has genuine fc-partite correlations. 

Definition 3. A state has degree of correlations equal to n if 
there exists a subset of n particles which has genuine n-partite 
correlations and there does not exist a subsets of m particles 
which has genuine m-partite correlations for any m > n. 

The above definition is slightly different from the genuine 
multipartite entanglement, i.e., for pure state, a state has gen- 
uine n-partite correlation if and only if it has genuine entangle- 
ment. For mixed state, however, a state has genuine n-partite 
entanglement if it is not a mixture of pure states that do not 
have genuine n-partite entanglement. Comparing the defini- 
tions, it is not difficult to find that the set of genuine correlated 



states that contains the set of genuine entanglement states for 
mixed states. 

Very recently, Giorgi II 1 311 et al. introduced a measure of 



genuine total, classical, and quantum correlations based on the 
use of the relative entropy to quantify the distance between the 
studied and the corresponding benchmark states; RulU lfl4l - fl6ll 
et al. introduce some measure of global quantum discord and 
geometry discord. Beside these, very little is known to us on 
multipartite quantum correlation. In this paper, we provide a 
necessary and sufficient condition for detecting genuine mul- 
tipartite correlations for arbitrary n-qubit quantum system in 
terms of the coefficient matrices of the pure state. Then we 
demonstrate an approach to decompose a state into the prod- 
uct of genuine correlated states. 



COEFFICIENT MATRIX AND GENUINE MULTIPARTITE 
CORRELATION FOR PURE w-QUBIT STATE. 

We first review the construction of coefficient matrix as in- 



troduced in Re f.|17lll8|]. Let \4>)\ - n — YTiLq 1 be ann-qubit 



pure state. We rewrite \i/r)i...„ as \i//)\...„ = YTj=o 1 ZLo' fl 0'l'> ® 
A coefficient matrix associated to the state \i/f)i...„ is given 

by 



Cl-t,({+l)-n(\^}l-n) - (G-ij)2'x2"-'- 



(1) 



We remark that the splitting of I : (n - €) is arbitrary so 
€ can take any possible values. For more general case, we 
designate a permutation \q\,q2, • • • ,q n ) of {1,2, ■ ■ ■ , n), and 



i •■■?„(l | A)i •■■«) be the coefficient matrix corresponding 



to the permutation constructed from Ci2...f/+i...„(|iA)i ■•«) in Eq. 
(HJ. For convenience, we omit the subscripts qe+i,--- ,q„ 
and simply write C qv .. qt , whenever the column bits are clear 
from the context. If \ifr)i...„ is a bipartite product state, i.e., 
\4>)\-n = \<t>)q r ~q t ® \4>')q M -q„, by the construction of the co- 
efficient matrix, we have the rank of Cq v .. qe (\i//)\... n ) must be 
r(Cq v .y t Qiff)i...„)) = 1. Together with definition 1 , we obtain a 
very easy criterion to detect the genuine multipartite correla- 
tion for pure n-qubit state. 
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Theorem 1. A pure n-qubit state \\j/)i... n has genuine n- 
partite correlations if and only if for every permutation 
{#l> #2> " " ■ ,q„} and < I < n, the rank of the coefficient 
matrix has r(C qv .. qi Qif/)i.,. n y) + 1. 

To show the power of Theorem 1 , we first give an exam- 
ple to show that the «-qubit symmetric Dicke states \t, n) with 
{(0 < £ < n) excitations Q 



!*,»> = (?)' 



1/2 v-1 



1/.0 



e+u 



,0„>, (2) 



state, regardless of the permutation, the decomposition to gen- 
uine correlated states is unique[22]. By definitions 2 and 3, for 
any pure state, we immediately have the following theorem. 

Theorem 2. Suppose that \iff)\~ n has the decomposition 
\ij/) h .. n = |i/r) (mi) ® ••• ® mt) , and has genuine 

mi,- - ■ ,mM-partite correlations, then the degree of correla- 
tions is maxjmi , • • • , ihm}, here \iff) <fni \ • • • , ^) ( " 1m) are states 
of mi, ■ • ■ ,niM-particles genuine correlated states, and n = 
mi + • • • + tflM- 



have genuine correlations, where {P^} is the set of all distinct 
permutation of the spins. It is shown in [ 17] that the rank of 
\£,n) is t + 1, for < I < n, we have r(C qv .. qe (\{,n))) > 2 
for any permutation. By Theorem 1, we have that any n-qubit 
symmetric Dicke states \£,n) with {(0 < £ < n) have genuine 
correlations, for I — or ( — n, we have |0, n) and \n, n) are 
both product state. 

We now further consider arbitrary Permutation symmetric 
pure n-qubit state, by using Vieta's formulas, any symmetric 
pure n-qubit state can be written into the combination of sym- 
metric Dicke states(3, 



ty)i- n = ^a ( \£,n}, 



(3) 



1=0 



we first state that if there exist {(0 < I < n) such that 
a\ + a(+iae-\, then \iff)i...„ in (0) must have genuine corre- 
lation. In fact, for any permutation, one selects ii ■ ■ ■ i n -\ so 
that t—\ bits are equal to 1 and the rest of bits are equal to 0. 
The coefficients of |0«2 ■ ■ ■ h-i 1) and 1 1/2 ■ ■ ■ i n -i0) are ae, the 
coefficient of |0i2 ■ ■ ■ i n -i0) is at-\, and that of |li2 ■ ■ ■ i n -\ 1) is 
flf + i. We can find that the foregoing coefficients constitute a 
2x2 nonzero minor of the coefficient matrix. Therefore, we 
have r{C qy .. qr {\ijj)\... n )) > 2, and the state has genuine multipar- 
tite correlation. If we have a 2 ( = at+\at-\ for all {(0 < t < n), 
that is^ = ^ = -- - = ^ = ar, then |^)i...„ is given as 



|(/r)i...„ =a„^a"^,n> 
= a„(a|0> + |l»® 



'(a|0> + |l», 



(4) 



which is a product state. In summary, we find that an arbi- 
trary symmetric pure n-qubit states have genuine correlations 
except the state is in one of the following three cases: |0, n), 
\n,n), \il/)i- n in Eq. (0|. Thus, we have completely describe 
the genuine correlations for arbitrary symmetric pure n-qubit 
states. 

Using Theorem 1, we can decompose a pure state into a 
product of genuine correlated states. For any pure state |tA)i - n 
, if there exists a permutation \q\,qi, ■ • ■ , q„] and < I < n 
such that r(C qv .. qi ) = 1, then we have the decomposition 
W)\-n = \4>)q\ -qi ® W)q t+ v-qn- We can further decompose 
\<f>)qv-qt'\<f>')qe +1 -q„ mto a product of some other states, and 
eventually obtain that \iff)\...„ be the product of some genuine 
correlated states. It is not difficult to discern that for any pure 



GENUINE MULTIPARTITE CORRELATION FOR 
ARBITRARY ;7-QUBIT MIXED STATE 

We next consider the detection of genuine correlations for 
mixed state. Suppose a n-particle state p has a bipartite cut 

P = P\ ®P2, Withpi = 2i=l -WiX^il. P2 = X; J' , & j){<i> j . 

be the spectral decomposition. The density matrices p\,p2 are 
the ni,n2-particle density matrix respectively(n 1 + ri2 = n), 
and AiPj, ® \<f>j) are the eigenvalues and eigenvectors of p, 
the rank of p is r x s. We can regard p\ as a reduced state of a 
pure (ni + r)-qubit state 



W> = Y l V^l^>®|0-"lj...0>. 



(5) 



Similarly, P2 can be seen as a reduced state of a pure (ni + s)- 
qubit state 



k*> = X ^7l^>®lo---i r --o>. 



(6) 



./=! 



Thus, p can be seen as a reduced state of a pure (ni+^ + r+s)- 
qubit state 

r 

|o> = 2 V^I^>lo---i,---o>® 

s 

X V7f7l0y>l - - - l y - ■ • 0> 



./=! 

= m ® \<t>>. 



(7) 



For a generic mixed state p, we provide the following pro- 
cess to detect the genuine correlations. We first give the spec- 
tral decomposition of p, 



(8) 



for every factors a, b of R supply R = a x b, we construct a 
pure (n + a + £>)-qubit state 



a b 



m " h = TjTj ^W/I^-W) ® 1 ■ ■ ■ 1/ ■ • • 0) 

®|0---lj---0>. (9) 
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One sees that p is a reduced state of |<J>)" fc by tracing out the 
last (a + bipartite. If p has a bipartite cut with rank a x b, 
Eq. © must take the form of Eq. (0, and since \<S>) in Eq. (0 
is a product state, we have a permutation {q\,qi, ■ ■ ■ ,q„] of 
{1, 2, • • • , n), such that the rank of coefficient matrix of \<J>Y lh 
has r(C ?1 ...g f „ + i... n+a (|0> ofe )) = 1, here < t < n. On the 
contrary, if there exists a permutation \q\,qi, • • • , q„] and a, b 
such that the rank of the coefficient matrix of \<J>) ah in Eq. (0 
gives r{C qv .. q[ „ + \...„+a(\^) ab )) = 1, then \<S>) ab can be rewritten 
as a (qi ■ ■ ■ qtn + 1 • ■ • n + a) X (qe+i ■ ■ ■ q„n +a+l • • -n + a + b)- 
bipartite product state, by tracing out the (a + £>)-partite, we 
obtain that p is a product of (q\ ■ ■ ■ ^f)-partite by {qt+\ ■ • • <?«)- 
partite. Thus, together with definition 1 given by Bennett et 
ai, we have proved the following theorem. 




Theorem 3. Suppose a n-particle state p has rankR, the spec- 
tral decomposition of p is given by p — 2jLi -^!'l < l ) /)( ( l ) ii for 
every factors a, b ofR supply R — axb, construct (n + a + b)- 
particle pure state \0) in the form of Eq. (O, then p has 
genuine n-particle correlation if and only if for every a, b, per- 
mutation [qy, qi, • • • , q„), and < i < n, the rank of the coeffi- 
cient matrix of \<S>) ah gives rise to r(C qr .. Cj[ „ + i...„ +a (\<S>Y' h )) + 1. 

Theorem 3 provides us with a natural way to detect genuine 
A:-partite correlations for a state p of n particles, and also its de- 
gree of correlations. According to the definition 2, 3, we need 
only check if there exists a subset {q\ • ■ -q^} of {1,2, • ■ ■ , n) 
such that each reduced density matrix with [q\ ■■■qk) parti- 
cles, p qy -q k , has genuine multipartite correlations to confirm 
that p has genuine A:-particle correlations, and the maximum k 
value is just the degree of correlations. 

We show a flow chart in Fig. 1 to demonstrate the decom- 
position of an arbitrary «-qubit quantum state into a product 
of genuine k correlated states. From the flowchart, we see that 
we can use an algorithmic approach to decompose a quantum 
state into a product of genuine k correlated states, and obtain 
its degree of correlations. 

We now provide some illustrative examples concerning the 
usefulness of Theorem 3. Consider the n-particle state p = 
p\e, n){£, n\ + (1 - p)\(\ n){C, n\, the rank of p is r(p) = 2, and 
|<D) fli inEq. ©given by 



|<D> 



ab 



VFl€,n>|l>|10>+ VWI^«>U>I01>. (10) 



Since t + £', for any {gi,--- ,qk}, we can select the term 
\ai---a„) in \t,n) and \f}\ ■■■/?„> in \(',n) which are dif- 
ferent on \q\,--- , <7A.}-particles, notice that the coefficients 
of \ ai ■ --a k f3 k+l ■ ■ ■ J 8„>|1>|10>, |ySi ■ ■ -f3 k a k+l ■ ••or„>|l>|01> are 
zero, we have C{\<3?y' b .,) has a nonzero 2x2 minor. There- 

yl "'Hk**' 

fore r(C(|<D) a * . n+ i)) - 2 for any < k < «, which means p 
has genuine multipartite correlation. As a corollary, we can 
also show that p = p\GHZ){GHZ\ + (1 - p)\W)(W\ has gen- 
uine multipartite correlation. 



FIG. 1. (1) Verify the state is pure or not; (2) Decompose p into 
spectral decomposition; (3) For every factors a, b of the rank R such 
that axb = R, construct (n + a + fo)-partite pure state \<i>) ab in Eq. j9j; 
(4) For every permutation {qi, qi, ■■ ■ , q„] and < £ < n, verify the 
rank of the coefficient matrix r{C qi ... qtn+ \... n+a (\(S>) ab )} = 1 or not; (5) 
For every permutation {qi,q2, ■•• ,q„] and < £ < n, verify the rank 
of the coefficient matrix r(C qv ..q r (\<t>))) = 1 or not; (6) Decompose p 
into the product of (qi ■■ ■ qi) x (qt+i ■ ■ ■ q„) bipartite state p = P\®pi\ 
(7) p or |fl>) must be genuine correlated state; (8) Decompose |0> into 
the product of (qi ■ ■ ■ qe) x (<^ +] • • • q„) bipartite state |<D) = \(j>) qi ... qt ® 
I0'>? f+ i~?„; (9) Input PuPi,\<P) qi - qi ,W) qM ~ q „ into (1) respectively. 
"T" represent true, and "F" is false. 



RELATIONSHIP BETWEEN THE HIGHER RANK 
(LARGER THAN ONE) OF THE COEFFICIENT MATRIX 
AND NO GENUINE CORRELATED STATE. 



It is shown by Li et al. IU8I1 that the rank of any coefficient 
matrix is invariant under stochastic local operations and clas- 
sical communication (SLOCC). For the state with coefficient 
matrix of higher rank, we give the following theorem which 
indicates that the rank is a kind of measure of genuine multi- 
partite correlations. 

Theorem 4. For a n particle pure state \if/)i- n , and a per- 
mutation {q\,qi, ■ ■ ■ ,q n ), if the rank of the coefficient matrix 
r(C 9l ... ?f (|^)i...„)) = k,(k > I), then \tfr)i... n can be expressed 
as a sum ofk (qi ■ ■ ■ qe) X (qt+i ■ ■ 1 <?«) bipartite product states, 
each of them has no genuine correlation. 

Proof. We first consider the pure state. Suppose the 
permutation {q\, qi, ■ ■ ■ , q n ] and £(0 < I < n) such 
that r(C qi ... qe Qi/f) 1 ...„)) = k, we rewrite \i//)i...„ 

Jjf-Q 1 Tj 2 j=Q l a ij\i)®\j), where \i) represents the q\ - ■ ■ qc qubit 
and \j) represents the q^+i ■ ■ ■ q„ qubit. The coefficient ma- 
trix C qy .. qr (\^i)\...„) is given as (<2y)2«x2»-< ■ Denote each column 
vector of matrix as /3j 

ft = (an;, ■ ■ ■ ,a 2 '-ij) T J = (),■•• ,2"- e -h 



where T is the transpose of the vector, for convenience, 
we suppose fto, ■ ■ ■ ,/3 k -\ is linear independent, and the rest 
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of columns are the linear combination of the preceding k 
columns, 



v=0 



which means 



di j — / t V iClh 



2^ c 

V=0 



(ID 



where i = 0, ■ • • ,2 e - 1, j = k, ■ ■ ■ , 2"- e - 1. 

We decompose \if/}\...„ into two terms, \ifr)i...„ = W)\ + 
Wh, where = X) o(2* „ : flylO) ® lj>, and |^> 2 = 

Zj^ilZto 1 ® li>- Inserting ffi) into |^) 2 , we have 

k-\ 2'-\ 2"-'-\ 

l<A>2 = 22 2 ^vl0®l7>, (12) 

v=0 i=0 7=jfc 

change the letter v as j, and j as v, we have that 

k-l 2 f -l 2"- f -l 

i^>2 = 222 ^ ,fl,7l/) ® |v) 

/=0 i=0 v=* 

k-l 2' -I 2"-<-\ 

= 2 ( 2 a '> |/>) ® ( 2 f >" |v)) ' (13) 

j=0 i=0 v=jfc 

therefore, 

k-l 2 f -l 2"" f -l 

i«a>i...„ = 2 ( 2 a v ]i}) ® ( w + 2 f ; v|v)) - (14) 

j=0 i=0 v=k 

Eq. (fl4l) means that |t/f) is a sum of & bipartite product states, 
which has no genuine correlation. It is shown that the sum of k 
rank one matrix must has rank no more than k, we obtain that 
\4i)\...„ can not be expressed as a sum of less than k (q\ ■ ■ ■ qe)x 
(qe+i ■ • • <?«) bipartite product states. □ 

HOW THE ALGORITHM WORKS 

To show how our algorithm works, we consider further 
some examples. We next study an example of the entangle- 
ment swapping. Four Bell states are given as 

|0,y> + (-l)*|l,y> 



V2 



(15) 



where x, y = 0, 1 and y is the negation of y. We now construct 
a four parties entanglement state \<&)ab\cd as follows 

\®)AB\CB = ^l y=Q \P v ) A B ® \Pxy)cD- (16) 

We can find that the coefficient matrix CQ<S>)ac) and CQQ>)ad) 
are given by 

i oo n 



C(|0) AC ) = C(\G»ad) = \ 







1 o o i ) 



(17) 



which is rank 1. Therefore, by Theorem 1, \Q>)ab\cd has no 
genuine multipartite correlation and can be expressed as a 
product of AC\BD and AD\BC bipartite cut. In fact, 

\<&)ab\cd - \Pqq)ac ® \B<x))bd = \Bqo)ad ® \Boo)bc, 

is the condition for the so called entanglement swapping simi- 
lar as teleportation, that is often invoked in quantum informa- 
tion processes so that a long-distance entangled state is gener- 
ated from the short-distance entangled states. 



We next use our method to prove that Smolin state 112 111 has 
genuine multipartite correlation. The Smolin state is given by 

p = iv; v „/>•„. > , / ,,0\. 8 \B xy ) CD (fi X yV (18) 

Eq. ( fT8l is actually the spectral decomposition of p, and the 
rank of p is 4, which can be a factorization of 2 x 2 and 1x4, 
thus, the purification of p to (4 + 2 + 2)-qubit pure state is 
given as 

|<6> 22 = l -^ y=Q \B xy ) AB ® \B xy ) CD ® \x,x) EF ® |y,y> G „.(19) 

Explicitly, we have, 
|d)) 22 = 

i((|00> + 1 11))^ ® (|00> + \U)) CD ® |01> ££ ® |01>gh 

+(|01> + |10» AB ® (|01> + |10»cd ® \01)ef ® |10> GW 
+(|00) - \U)) AB ® (100) - \U)) CD ®\10)ef ® |01>qh 
+(|01) - \10)) AB ® (101) - |10»cd ® \W)ef ® |10>gh). 

(20) 

It is an 8-qubit pure state. By Theorem 3, we first check 
whether the rank of the following 7 matrices 

c(mf EF \ cmf EF ), c(i<5>^ F ), c^def), 



c(mf BEF ), cmf CEF )> cmf DEF ) 

are equal to one or not (it is not difficult to find that 
KC(|0>f £F )) = r(Cmf CH )) = r(Cmf CDEF ))). It will be 
tedious for direct verifying since they are 8 x32 or 16x 16 order 
matrices. In the following, we only need to show that there is 
a nonzero 2x2 minor for each matrix. We first give a detailed 
construction of the nonzero 2x2 minor of CQO)^ EF ). From 
( F20b . we select 2 terms and write them into AEF\BCDGH bi- 
partite cut, 

|00> AB [00> CD |01> ££ |01> Cff = |001W|00001>acDGff, 



|11>ab[00>cd|01> £F |01> C h = |101 Wl 10001 ) BC dgh- 

By ||2(D the coefficients of |001 )aef\00001)bcdgh and 
|101)a£f|10001)/jcdc// are 4, we further construct two terms, 
|101 )aef\00001) BC dgh and |001 W|10001> BC dch, which lie 
on the cross of the row and column of the forging two terms 
and do not belong to the terms of d20"l i. the coefficients are 0. 
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Therefore, the four coefficients constitute a nonzero 2x2 mi- 
nor of C(|fl>)^g F ), which means r(C(\(t>)^ EF )) > 2. It is shown 
that for any permutation and combination of different parties, 
we can always find a nonzero minor of the coefficient, the sub- 
,, l A o\ 

matrices we select are all j I ^ A. 

The purification of p to (4 + 1 + 4)-qubit pure state is given 

as 

|d>> 14 = I((|00> + \U))ab ® (100) + |11» CD 9 \1)e ® |1000> TOH/ 
+(|01) + \10)) AB ® (|01> + |10»cd ® |1> £ ® |0100> FCW/ 
+(|00> - \U)) AB ® (|00> - |11»cd ® |1> £ ® |0010) rew/ 
+(|01> - \10)) AB ® (|01) - |10»cd ® Il>£ ® I0001W), 

(21) 

for any permutation and combination of particles "ABCD". 
Since Smolin state is highly symmetric, we can always find a 
nonzero 2x2 minor of the coefficient matrix with combining 
"E", by Theorem 3, we have that the Smolin state has genuine 
multipartite correlation. 

SUMMARY AND DISCUSSION. 

In this paper we provide an efficient method for detecting 
genuine multipartite correlations of arbitrary n-qubit system 
in terms of the rank of coefficient matrices. The necessary and 
sufficient condition for a state with genuine correlation can be 
related to the rank of the coefficient matrix of a pure state, 
which is shown to be invariant under SLOCC. The proposed 
measure satisfies those general postulates raised by Bennett et 
al. inRef.iH. 

We would like to remark that the proposed method is es- 
sentially algorithmic. Thus one can follow the algorithm sys- 
tematically to check for the genuine multipartite correlation. 
We have also provided several interesting examples for pure 
or mixed state cases to illustrate the power of the approach, 
namely symmetric pure states, a state related to entanglement 
swapping, a mixed state of W state and GHZ state (which has 
genuine multipartite correlation), and the Smolin state (which 
also has genuine multipartite correlation). 
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